Stability Ordinates of Adams Predictor-Corrector Methods

نویسندگان

  • Michelle L. Ghrist
  • Jonah A. Reeger
  • Bengt Fornberg
چکیده

How far the stability domain of a numerical method for approximating solutions to differential equations extends along the imaginary axis indicates how useful the method is for approximating solutions to wave equations; this maximum extent is termed the stability ordinate, also known as the imaginary stability boundary. It has previously been shown that exactly half of Adams-Bashforth, Adams-Moulton, and staggered Adams-Bashforth methods have nonzero stability ordinates. In this paper, we consider two categories of Adams predictor-corrector methods and prove that they follow a similar pattern. In particular, if p is the order of the method, ABp-AMp methods have nonzero stability ordinate only for p = 1,2, 5,6, 9,10, . . ., and AB(p−1)-AMp methods have nonzero stability ordinates only for p = 3,4, 7,8, 11,12, . . ..

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nordsieck representation of high order predictor-corrector Obreshkov methods and their implementation

Predictor-corrector (PC) methods for the numerical solution of stiff ODEs can be extended to include the second derivative of the solution. In this paper, we consider second derivative PC methods with the three-step second derivative Adams-Bashforth as predictor and two-step second derivative Adams-Moulton as corrector which both methods have order six. Implementation of the proposed PC method ...

متن کامل

EXTENDED PREDICTOR-CORRECTOR METHODS FOR SOLVING FUZZY DIFFERENTIAL EQUATIONS UNDER GENERALIZED DIFFERENTIABILITY

In this paper, the (m+1)-step Adams-Bashforth, Adams-Moulton, and Predictor-Correctormethods are used to solve rst-order linear fuzzy ordinary dierential equations. The conceptsof fuzzy interpolation and generalised strongly dierentiability are used, to obtaingeneral algorithms. Each of these algorithms has advantages over current methods. Moreover,for each algorithm a convergence formula can b...

متن کامل

Stability and Convergence of Numerical Computations

The stability and convergence of fundamental numerical methods for solving ordinary differential equations are presented. These include one-step methods such as the classical Euler method, Runge–Kutta methods and the less well known but fast and accurate Taylor series method. We also consider the generalization to multistep methods such as Adams methods and their implementation as predictor–cor...

متن کامل

Numerical Solution of Hybrid Fuzzy Differential Equations by Adams Fifth Order Predictor-Corrector Method

In this paper we study numerical methods for hybrid fuzzy differential equations by an application of the Adams fifth order predictor-corrector method for fuzzy differential equations. We prove a convergence result and give numerical examples to illustrate the theory.

متن کامل

Parallel Adams methods

In the literature, various types of parallel methods for integrating nonsti initial-value problems for rst-order ordinary di erential equation have been proposed. The greater part of them are based on an implicit multistage method in which the implicit relations are solved by the predictor–corrector (or xed point iteration) method. In the predictor–corrector approach the computation of the comp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012